Linda Louise Eastman là con gái thứ 2 trong số 4 người con của một gia đình người Mỹ gốc Do Thái ở New York. Cô có một người anh trai (John, 1939), và 2 người em gái (Laura, 1947 và Louise Jr, 1950)[1][2]. Cô lớn lên ở vùng Scarsdale, quận Westchester, New York và tốt nghiệp trường trung học Scarsdale vào năm 1959[3]. Cha của Linda là một người nhập cư người Nga gốc Do Thái. Ông đổi tên mình từ Leopold Vail Epstein thành Lee Eastman, nhưng ông không hề có chút liên quan tới George Eastman nổi tiếng – người sáng lập ra hãng máy ảnh Eastman Kodak[2][4]. Là luật sư của nhạc sĩ Jack Lawrence, ông có nhờ Jack viết cho mình, khi Jack còn trong quân ngũ, ca khúc "Linda" để tặng cô con gái 1 tuổi. Ca khúc được phát hành năm 1946, và tới năm 1947 được Buddy Clark thu âm[2]. John Eastman sau này trở thành luật sư và người đại diện của Paul McCartney thông qua sự giới thiệu của chính Lee Eastman[5].

Mẹ của Linda, Louise Sara Lindner Eastman, là con gái của Max J. Lindner – người sáng lập ra hãng quần áo Lindner Company ở Cleveland, Ohio. Bà qua đời trong một tai nạn máy bay ở Queens, New York vào năm 1962[6][7]. McCartney sau này có nói rằng Linda không thích đi máy bay vì mẹ cô đã mất vì lý do đó[8]. Linda đăng ký học mỹ thuật ở Trường đại học Arizona[3]. Ngày 18 tháng 6 năm 1962, cô cưới Joseph Melville See Jr., người bạn cùng trường đại học. Ngày 31 tháng 12 năm 1962, họ có người con gái đầu lòng được đặt tên là Heather Louise. Hai người ly dị vào tháng 6 năm 1965[8]. McCartney nói về See là "một người đàn ông tốt, một nhà địa chất học, một Ernest Hemingway."[8] See tự tử bằng súng lục vào ngày 19 tháng 3 năm 2000 tại nhà riêng ở Tucson[9].